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Abstract 

In classical coding, a single quantum state is encoded into classical information. Decoding 
this classical information in order to regain the original quantum state is known to be impos- 
sible. However, one can attempt to construct a state which comes as close as possible. We 
give bounds on the smallest possible trace distance between the original and the decoded state 
which can be reached. We give two approaches to the problem: one starting from Keyl and 
Werner's no-cloning theorem |KW| . and one starting from an operator-valued Cauchy-Schwarz 
inequality. 

1 Introduction 

There exist results which are possible in classical physics, yet forbidden in quantum mechanics. 
For instance, it is generally impossible to perform a joint measurement on two observables, or 
to clone one quantum state to two identical ones. This yields a class of problems: exactly how 
close can one approximate these desired, yet impossible results? 

We examine this problem in the specific case of 'classical coding'. Impossibility of classical 
coding is the following statement: if a single quantum state is encoded into classical informa- 
tion, then it is impossible, starting from this classical information, to reconstruct the original 
quantum state. 

In order to quantify how far one is removed from the ideal situation, we define A to be 
the worst case trace distance between the original and the decoded state. The impossibility 
of classical coding is then equivalent to A ^ 0. The aim is now to investigate which values of 
A can be reached. We will do this in two different ways. 

- The heart of this paper is the operator-valued Cauchy-Schwarz inequality, described in 
section [I] We will use it to obtain the bound A > (3 — v / 5)/4. 

- We will also attack the same problem using a no-cloning theorem |KW) . which will yield 
the superior bound A > 1/3. 

The Cauchy-Schwarz method was used earlier in |J1| for the three quantum impossibilities 
called 'no measurement without disturbance', 'no measurement without decoherence' and 'no 
joint measurement'. In contrast with the case considered here, the bounds in these three cases 
did turn out to be sharp. The purpose of this paper is mainly to illustrate the flexibility of 
the Cauchy-Schwarz method. 
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The article is structured as follows: in section [5] a short introduction to quantum proba- 
bility theory is given. In section |H] the problem of classical coding is formulated in a rigorous 
mathematical fashion. In section 01 the Cauchy-Schwarz inequality is given, and applied to 
the problem of classical coding. This yields the bound A > (3 — \/5)/4. Section[I>]provides the 
superior bound A > 1/3, based on the no-cloning theorem. A short discussion of the results 
then follows in section HJ 

2 Quantum Mechanics 

A quantummechanical system is described by a von Neumann algebra A of bounded operators 
on a Hilbert space TL, usually the algebra B(TC) of all bounded operators. Its state space is 
formed by the normalized density matrices S(A) = {p G A ; p > 0, tr(p) = 1}. With the 
system in state p G S(A), observation of a (Hermitean) observable A G A is postulated to 
yield the average value tr(pA). 

2.1 Completely Positive maps 

The natural notion of a map between von Neumann-algebras is that of a completely positive 
(or CP for short) map. 

Definition. Let A and B be von Neumann algebras. A weakly continuous map T : B — > A is 
called Completely Positive (or CP for short) if it is linear, normalized (i.e. T(I) = I), positive 
(i.e. T(X^X) > for all X G B) and if moreover the extension Id„ ® T : M n ® B — ► M n ® A 
is positive for all n G N, where M„ is the algebra of complex n x n-matrices. 

Its dual T* : S(A) -> S(B), defined by the requirement tr(T*(p)A) = tr(pT(X)) VI G B, 
has a direct physical interpretation as an operation between quantum systems. T is positive, 
linear and normalized. This is equivalent to T* being an affine map <S(.4) — > S(B). That 
is, each state p G S(A) is again mapped to a state T*(p) G S(B), and for all p G [0, 1] and 
Pi,P2 G S(A), we have pT*(p 1 ) + (1 — p)T*(p2) = T*{pp\ + (1 — p)pi). This expresses the 
stochastic equivalence principle: a system which is in state pi with probability p and in state 
P2 with probability (1 — p) cannot be distinguished from a system in state pp\ + (1 — p)p2- 

It is possible to extend the systems A and B under consideration with another system M n , 
on which the operation acts trivially. Due to complete positivity, states in S(M n <g> A) are 
once again mapped to states in S(M n Cg> B). This is of course a crucial property if one seeks to 
interpret T* as a physical map: the mere act of coupling the system A to another system M n 
may never cause negative probabilities. Surprisingly enough, there exist linear maps which 
are positive, but not completely positive. It is generally believed that any operation which 
can be physically implemented on a quantum system is described by a CP-map. 

2.2 Probability Spaces 

We are interested in quantum operations which take as input a quantum state, and yield a 
classical probability distribution as output. 

In order to encompass this in our framework of CP-Maps and von Neumann algebras, we 
identify a classical probability space with a commutative von Neumann algebra. (See IMll .) 
A classical probability space (f2, E,P) gives rise to A := L°°(Q,, E, P), the set of bounded 
measurable functions on SI up to the equivalence ~, with / ~ g if / = g almost surely. We 
think of these as the random variables. Since / 6 A acts on the Hilbert space L 2 (Q) by 
multiplication, we can regard A as a commutative subalgebra of B(L 2 (Q.)), which turns out 
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to be weakly closed. The probability measure P of course induces the expectation E(/) = 
J n /(w)P(du) of a random variable. This yields a state pr by requiring tr(ppMf) := E(/). 

In short, a classical probability space corresponds to a commutative von Neumann algebra, 
and a probability measure corresponds to a state on that algebra. An operation C* which 
maps quantum states in S(B(Tt)) to classical probability distributions in S(A) must therefore 
be the dual of a CP-map C : B(H). 

For example, the direct measurement of an observable (= bounded Hermitean operator) 
X. With each Hermitean operator, there is associated a projection valued measure P(dx), 
such that X = / Spec (jn xP(dx). The measurement of X is then represented by the CP- 
map L°°(Spec(X)) -> B(TL) defined by / i-v ,/ Spec(x) f(x)P{dx). In the dual (Schrodinger) 
picture, we then see that a state p £ S(B(Tt)) induces the probability distribution P(ete) = 
tr(pP(dx)) on the spectrum of X. More generally, each CP-map L°°(Q) — > B(TL) corresponds 
to a Positive Operator Valued Measure, but we will not need this here. 

Similarly, an operation D* which maps classical probability distributions into quantum 
states must be the dual of a CP-map D : B(7i) — > A. 

3 Classical Coding 

By classical coding, we mean the following procedure. First, classical information is extracted 
from a quantum system. This is described by the coding map C : A — * B(Tt), with A = 
L°°(Q) for some space fi. Then, on the basis of this classical information, the original state is 
reconstructed as well as possible by means of some decoding procedure. This is described by 
a CP-map D : B(Ti) — > A. In the dual picture, this gives 

S{B(H)) % S(A) ^ S(B(H)). 

The coding procedure is flawless iff every state is reconstructed perfectly, i.e. iff C o D : 
B(H) -» B(H) is the identity. 

It is well known IWellM2l that perfect classical coding is impossible. So let us investigate 
how close we can come to perfection. Define A to be the maximum difference between input 
and output probability on a single event P, i.e. 

A := sup|tr(D*C*(p)P) -tr(pP)|, 

p,p 

where p runs over S(B(TC)), and P runs over the projections in B(7i). We give two reformu- 
lations of this definition Csee |NCp . The first is A = sup p \D(p, D*C* (p)) j, with D(p,r) the 
trace distance or Kolmogorov distance D(p,r) = |tr(|/9— r|) between p and r. The second is 
A = sup B \\B — CD(B)\\, where B runs over the positive operators < B < I. The latter is 
most convenient, and we will use it in the remainder of the article. 

We remark that A quantifies the quality of the coding procedure: a large value of A 
corresponds to a poor classical coding procedure, a small value of A corresponds to a good 
one. Furthermore, A = if and only if all states are encoded perfectly. We now investigate 
how close to zero A can come. 

4 The Cauchy-Schwarz Method 

We start with a lemma which, in all its simplicity, is the cornerstone of a veritable zoo of 
quantum inequalities. (See IJ II IJ2I . The special case {A, A) = =>■ (A,B) = is older, and 
due to Werner |We| .) 
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Lemma 1 (Cauchy-Schwarz) Let A, B be von Neumann algebras, and let ( • , ■ ) : A x A — » 

B be a positive semidefinite sesquilinear form. That is, it is linear in the second argument, 
(A, B)^ = (B, A) for all A,B G A, and (A, A) > for all A £ A. Then \\U(A, B)\\ 2 < 
\\(A,A)\\\\(B,B)\\ and \\$(A, B)\\ 2 < \\(A, A)\\\\(B, B)\\ for all A, Be A. 

Proof 

For A,B G A and A G C, we have (with := (X + X i )/2 the 'real' and := {X-X t )/2i 
the 'imaginary' part): 

0< (A-XB,A-XB) = (A, A) — 2?H\(A, B) + A| 2 (B, B). (1) 

If (A, A) = and (B,B) = 0, the lemma follows immediately from Q. If not, assume that 
(B,B) 7^ 0, exchanging the roles of A and B if necessary. Choose A = ±||3i(A, 
so that Q becomes the operator inequality 

±2$t(A,B)\\R(A,B)\\/\\(B,B)\\ < (A, A) + (B, B)\\M(A, B)f /\\(B, B)\\ 2 . 

In particular, the spectrum of the operator on the l.h.s. is contained in [— ||JJ||, ||i2||], with R the 
r.h.s. operator. Thus 2\\U(A, B)|| 2 /||(-B, B)\\ < \\R\\ , and \\R\\ < \\ (A, A) \[+\\U{A, B)\\ 2 /\\ (B, B) \ 
This yields \\$t{A,B)\\ 2 < \\(A,A)\\\\(B, B)\\, as required. Since K(L4, B) = S(A,B) holds, we 
also have \\Q(A, B)\\ 2 < \\ (A, A) \\ \\ (B, B) \\. □ 

For example, each CP-map T : A — * B induces a positive semidefinite sesquilinear form by 
(A,B) T ■= T(A^B) - T(A)^T{B). Indeed, according to Stinespring's theorem (see [3t]), we 
can assume without loss of generality that T is of the form T(A) = AV, with || V|| < 1. Then 
(A,A) T = VU f (J - VV f )AV = is/ {I - VV^AV) ~ VWjAV > 0. The sesquilinearity 
is clear. 

We use the Cauchy-Schwarz inequality to obtain a the bound on A for any classical coding 
procedure. (The proof is inspired by the 'impossibility of classical coding' version in M2 .) 

Theorem 2 Let A be a commutative von Neumann-algebra, and let B{TL) be the algebra of 
bounded operators on a Hilbert space H of dimension > 1. Let C : A — > B(7i) and D : B(TL) — * 
A be CP-maps. Let A := sup{||B - Co D(B)\\ :0<B<I}. Then A > (3- V§)/4. 

Proof 

Take two orthogonal vectors ip,<f> G Ji, and define X to be the projection on ip, and Y the 
projection on (ip + (f>)/V2. We have \\[X, Y]\\ = 1/2. Since A is Abelian, we have D(X)D(Y) = 
D(Y)D(X), and we can write 

[X,Y] = [X,Y]-CD(\X,Y})+ (2) 
C (D(XY) - D(X)D{Y)) - (3) 
C(D(YX) -D(Y)D(X)) . 

We will bound the r.h.s. in terms of A. Remembering that the l.h.s. is at least 1/2 in norm 
will then yield a minimum value on A. 

We start with (J2j. Like any antihermitean operator, [X, Y] can be written as [X, Y] — 
i(A+ - A-), with < A± < \\[X,Y]\\I = if. Therefore, we have \\[X,Y] - CD([X,Y])\\ < 
A\\A + \\ + A||j4_|| < A. 

We then proceed with @. Consider the positive semidefinite sesquilinear form (X,Y) := 
C (_D(X f y)- D{X)^D(Y)), in terms of which the expression © equals 2iQ(X,Y). It is 
positive as the concatenation of ( • , • )o '■ B(7i) x B(TL) — * A and the positive map C : A — > 
B(H). 

According to Lemma □ we have \\2£S(X, Y)\\ < 2- N /||(X,X)||||(y,y)||. Now (X,X) = 
(X,X)cd — (D(X), D(X))c < (X,X)cd, and a similar expression holds for Y. 
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Since X^X = X, we have (X,X) C d = CD(X)(I-CD(X)). Since \\X-CD(X)\\ < A, and 
X has spectrum {0, 1}, the spectrum of CD(X) is contained in [0, A] U [1 — A, 1]. (Recall that 
< CD(X) < I.) The spectrum of CD(X)(I - CD{X)) therefore lies within [0, A(l - A)], 
so that ||(X, X)cd || < A(l — A). The same holds for Y of course. Putting this together, we 
bound (jj) as \\2iQ(X,Y)\\ < 2A(1 - A). 

We conclude that 1/2 = ||[X,Y]|| < A + 2A(1 - A), or (A - 3/4) 2 < 5/16. Thus A > 
(3-V5)/4, which was to be proven. □ 

5 The No-Cloning method 

It is easy to obtain a better bound from the no-cloning theorem of Keyl and Werner |KW| . 
The idea is, that each classical coding procedure yields a cloning machine. All one has to do 
is to 'decode' the classical information an arbitrary amount M of times, rather than just once. 

To be more explicit, suppose that we are in the finite setting: TL — C d is a finite-dimensional 
Hilbert space, and A = L°°(Q) with Q, = {1,2, . . . , n}. The 'diagonal' map fi — > Q M : i h-> 
(i, . . . , i) induces the 'classical cloning' map K : A® M — ► A, i.e. (Kf)(i) := f(i, . . . ,£). (Note 
that for e.g. fi = M, a cloning map poses difficulties.) 

The composition T := C o K o D® M , mapping B(C d ) 0M to B{C d ), is a so-called 1 -» M 
doner. By construction of T, it is clear that T(I = CD(B). The main 

result of |rTW) then says that sup 0<s<J \\T(I ® . . . ® B ® . . . ® J) - S|| > f^. Since 

A/ 6 N + was arbitrary, this implies A > ^xf • The best possible coding occurs for d = 2, when 
A>|. 

6 Discussion 

The number (3 — v5)/4 ~ 0.19, obtained from the Cauchy-Schwarz inequality, is inferior to 
the | ~ 0.33 from the no-cloning theorem, in usefulness as well as in the standard order on R. 

Although it yields inferior results for classical coding, the Cauchy-Schwarz method is sim- 
pler. At least taking into account the fairly heavy machinery needed in |KW| . It is also 
very flexible. For any kind of quantum impossibility, ranging from 'no classical coding' to 
'no measurement without disturbance', and from 'decoherence after measurement' to 'no joint 
measurement', the Cauchy-Schwarz inequality yields a bound which quantifies how far one is 
removed from the ideal, impossible situation. (See |.J II l.l'2| .) 

Surprisingly enough, in the cases of 'no measurement without decoherence' 'no measure- 
ment without disturbance' and 'no joint measurement', this bound becomes sharp in the sense 
that there exist quantum operations which reach it. Furthermore, as far as I am aware, these 
three bounds cannot be obtained in any other way. 

In conclusion, the Cauchy-Schwarz method yields quantitative bound for a variety of quan- 
tum impossibilities, including classical coding. Although this is not the case for classical 
coding, many of these bounds turn out to be sharp. 
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